On Stability, Error Correction, and Noise Compensation in Discrete Tomography
نویسندگان
چکیده
The task of reconstructing binary images from the knowledge of their line sums (discrete X-rays) in a given finite number m of directions is ill-posed. Even some small noise in the physical measurements can lead to dramatically different yet still unique solutions. The present paper addresses in particular the following problems. Does discrete tomography have the power of error correction? Can noise be compensated by taking more X-ray images, and, if so, what is the quantitative effect of taking one more X-ray? Our main theorem gives the first nontrivial unconditioned (and best possible) stability result. In particular, we show that the Hamming distance between any two different sets of m X-ray images of the same cardinality is at least 2(m − 1), and this is best possible. As a consequence, this result implies a Rényi-type theorem for denoising and shows that the noise compensating effect of X-rays is linear in their number. Our theoretical results are complemented by determining the computational complexity of some underlying algorithmic tasks. In particular, we show that while there always is a certain inherent stability, the possibility of making (worst-case) efficient use of it is rather limited.
منابع مشابه
A New Approach for Scatter Removal and Attenuation Compensation from SPECT/CT Images
Objective(s): In SPECT, the sinogram contains scatter and lack of attenuated counts that degrade the reconstructed image quality and quantity. Many techniques for attenuation and scatter correction have been proposed. An acceptable method of correction is to incorporate effects into an iterative statistical reconstruction. Here, we propose new Maximum Likelihood Expectation Maximiz...
متن کاملDiscrete time robust control of robot manipulators in the task space using adaptive fuzzy estimator
This paper presents a discrete-time robust control for electrically driven robot manipulators in the task space. A novel discrete-time model-free control law is proposed by employing an adaptive fuzzy estimator for the compensation of the uncertainty including model uncertainty, external disturbances and discretization error. Parameters of the fuzzy estimator are adapted to minimize the estimat...
متن کاملComputed tomography based attenuation correction in PET/CT: Principles, instrumentation, protocols, artifacts and future trends
The advent of dual-modality PET/CT imaging has revolutionized the practice of clinical oncology, cardiology and neurology by improving lesions localization and the possibility of accurate quantitative analysis. In addition, the use of CT images for CT-based attenuation correction (CTAC) allows to decrease the overall scanning time and to create a noise-free attenuat...
متن کاملStandard Compatible Extension of H . 263 forRobust Video Transmission in Mobile
| In this paper we address the problem of robust video transmission in error prone environments. The approach is compatible with the ITU-T video coding standard H.263. Fading situations in mobile networks are tolerated and the image quality degradation due to spatio-temporal error propagation is minimized utilizing a feedback channel between transmitter and receiver carrying acknowledgment info...
متن کاملPerformance of the Wavelet Transform-Neural Network Based Receiver for DPIM in Diffuse Indoor Optical Wireless Links in Presence of Artificial Light Interference
Artificial neural network (ANN) has application in communication engineering in diverse areas such as channel equalization, channel modeling, error control code because of its capability of nonlinear processing, adaptability, and parallel processing. On the other hand, wavelet transform (WT) with both the time and the frequency resolution provides the exact representation of signal in both doma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Discrete Math.
دوره 20 شماره
صفحات -
تاریخ انتشار 2006